19 research outputs found

    Dynamic Discovery of Type Classes and Relations in Semantic Web Data

    Full text link
    The continuing development of Semantic Web technologies and the increasing user adoption in the recent years have accelerated the progress incorporating explicit semantics with data on the Web. With the rapidly growing RDF (Resource Description Framework) data on the Semantic Web, processing large semantic graph data have become more challenging. Constructing a summary graph structure from the raw RDF can help obtain semantic type relations and reduce the computational complexity for graph processing purposes. In this paper, we addressed the problem of graph summarization in RDF graphs, and we proposed an approach for building summary graph structures automatically from RDF graph data. Moreover, we introduced a measure to help discover optimum class dissimilarity thresholds and an effective method to discover the type classes automatically. In future work, we plan to investigate further improvement options on the scalability of the proposed method

    Total least squares registration of 3D surfaces

    Get PDF
    Co-registration of point clouds of partially scanned objects is the first step of the 3D modeling workflow. The aim of coregistration is to merge the overlapping point clouds by estimating the spatial transformation parameters. In computer vision and photogrammetry domain one of the most popular methods is the ICP (Iterative Closest Point) algorithm and its variants. There exist the 3D Least Squares (LS) matching methods as well (Gruen and Akca, 2005). The co-registration methods commonly use the least squares (LS) estimation method in which the unknown transformation parameters of the (floating) search surface is functionally related to the observation of the (fixed) template surface. Here, the stochastic properties of the search surfaces are usually omitted. This omission is expected to be minor and does not disturb the solution vector significantly. However, the a posteriori covariance matrix will be affected by the neglected uncertainty of the function values of the search surface. . This causes deterioration in the realistic precision estimates. In order to overcome this limitation, we propose a method where the stochastic properties of both the observations and the parameters are considered under an errors-in-variables (EIV) model. The experiments have been carried out using diverse laser scanning data sets and the results of EIV with the ICP and the conventional LS matching methods have been compared.Publisher's Versio

    Co-registration of 3d point clouds by using an errors-in-variables model

    Get PDF
    Co-registration of point clouds of partially scanned objects is the first step of the 3D modeling workflow. The aim of co-registration is to merge the overlapping point clouds by estimating the spatial transformation parameters. In the literature, one of the most popular methods is the ICP (Iterative Closest Point) algorithm and its variants. There exist the 3D least squares (LS) matching methods as well. In most of the co-registration methods, the stochastic properties of the search surfaces are usually omitted. This omission is expected to be minor and does not disturb the solution vector significantly. However, the a posteriori covariance matrix will be affected by the neglected uncertainty of the function values. This causes deterioration in the realistic precision estimates. In order to overcome this limitation, we propose a new method where the stochastic properties of both (template and search) surfaces are considered under an errors-in-variables (EIV) model. The experiments have been carried out using a close range laser scanning data set and the results of the conventional and EIV types of the ICP matching methods have been compared.Publisher's Versio
    corecore